import alg
import time
import generator

a_list = generator.random_list()
#记录开始时间
start_time = time.time()

# 对列表进行冒泡排序
b_list = alg.arr_sorted(a_list)

# 记录结束时间
end_time = time.time()

# 验证排序结果是否正确
if all(b_list[i] <= b_list[i + 1] for i in range(len(b_list) - 1)):

    print("排序结果验证通过！")
else:
    print("排序结果验证未通过！")

# 输出排序所花费的时间
print("冒泡排序时间:", end_time - start_time, "秒")